Control Issues in Parallel Rule-Firing Production Systems
نویسنده
چکیده
When rules are executed in a parallel production system, the goal of control is to ensure both that a highquality solution is achieved and that processing resources are used e ectively. We argue that the conventional con ict resolution algorithm is not suitable as a control mechanism for parallel rulering systems. The necessity for examining all eligible rules within a system imposes a synchronization delay which limits processor utilization. Rather than perform con ict resolution, we propose that rules should be executed asynchronously as soon as they become enabled, however, this approach leaves the problem of controlling the computation unsolved. We have identi ed three distinct types of control, program sequencing, heuristic control, and dynamic scheduling, which are required for e cient and correct parallel execution of rules. We discuss the issues involved in implementing each type of control without undue overhead within the context of our system, a parallel rulering system with an augmented agenda manager.
منابع مشابه
Issues in the Design and Control of Parallel Rule-Firing Production Systems
The parallel execution of rules in a production system provides the potential for faster execution, but increases the complexity of control and design issues. We address two issues: controlling the execution of productions without introducing serial bottlenecks and maintaining correctness during the course of simultaneous rule executions. Two novel rule-firing policies are described: an asynchr...
متن کاملParallel Rule Firing in Production Systems
Abs&oct--To improve the performance of forward chaining production systems, a new parallel execution model is proposed, where multiple production rules are Bred in parallel in each production cycle. This paper provides solutions for three major problems in parallel rule firing. The interference analysis, which detects cases where a parallel firing result is different from the result of any sequ...
متن کاملPerformance Comparison of Models for Multiple Rule Firing
The performance of production programs can be improved by firing multiple rules in a production cycle. Although considerable amount of research has been done on parallel processing of production programs , the problem of multiple rule firing has not been thoroughly investigated yet. In this paper, we begin by identifying the problems associated with multiple rule firing systems: the compatibili...
متن کاملAn Implementation of Multiple Worlds for Parallel Rule-Firing Production Systems
One of the principal advantages of parallelizing a rule-based system, or more generally, any A.I. system, is the ability to pursue alternate search paths concurrently. Conventional memory representations for production systems cannot easily or efficiently support parallel search because of the essentially flat structure of working memory and the combinatorics of pursuing pattern matching in a l...
متن کامل